Characterizing and Finding the Pareto Optimal Equitable Allocation of Homogeneous Divisible Goods Among Three Players
نویسندگان
چکیده
We consider the division of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we characterize the optimal allocations and we develop two exact algorithms for its search. Both the characterization and the algorithm are based on the tight relationship two geometric objects of fair division: the Individual Pieces Set (IPS) and the Radon-Nykodim Set (RNS).
منابع مشابه
On finding an envy-free Pareto-optimal division
This paper describes an algorithm to find an (a-)envy-free Pareto-optimal division in the case of a finite number of homogeneous infinitely divisible goods and linear utility functions. It is used to find an allocation in the classical cake division problem that is almost Pareto-op timat and o-envy-free. 9 1998 The Mathematical Pregraming, Society, Inc. Published by Elsevier Science B.V_
متن کاملCake Cutting: Equitable Simple Allocations of Heterogeneous Goods
Cake cutting, a subfield of fair division, refers to the allocation of a heterogeneous, divisible, and continuous good among n players who have heterogeneous preferences. The challenge is to allocate the cake in such a way that is fair by using a procedure that encourages the players to be truthful about their preferences. There are several different notions of fairness studied in the literatur...
متن کاملAllocation of Divisible Goods Under Lexicographic Preferences
We present a simple and natural non-pricing mechanism for allocating divisible goods among strategic agents having lexicographic preferences. Our mechanism has favorable properties of strategy-proofness (incentive compatibility). In addition (and even when extended to the case of Leontief bundles) it enjoys Pareto efficiency, envy-freeness, and time efficiency. 1998 ACM Subject Classification F...
متن کاملEquitable Risk Allocation in Construction Projects: Fuzzy Bargaining Game Approach
An equitable risk allocation between contracting parties plays a vital role in enhancing the performance of the project. This research presents a new quantitative risk allocation approach by integrating fuzzy logic and bargaining game theory. Owing to the imprecise and uncertain nature of players’ payoffs at different risk allocation strategies, fuzzy logic is implemented to determine the value...
متن کاملOptimization Decision Method for Procuring Divisible Goods
The procurement decision problem of divisible goods is investigated, and an optimization decision method for procuring a kind of divisible goods (such as coal, oil, electricity, gas, etc.) is presented based on multi-attribute auction. Firstly, the procurement decision problem of divisible goods is converted into a multi-attribute auction of divisible goods. Correspondingly, several important a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1606.01028 شماره
صفحات -
تاریخ انتشار 2016